Navajo Point, on the southeast tip of the Kaiparowits Plateau, supports Pinus edullis Engelm. var edulis-Juniperus osteosperma (Torrey) Little (piñon-juniper) woodlands undisturbed by large wildfires in the recent past. We developed a fire history and characterized the current fuel structure and plant biodiversity in the piñon-juniper woodlands on Navajo Point. Using a combination of 18 stand ages, stand structural characteristics classified from satellite imagery, and line intercept sampling, we determined that it would take 400–600 years to burn a cumulative area equal in extent to Navajo Point. Despite a long history of livestock grazing and fire suppression policies, the woodlands on Navajo Point still retain most of their primeval character. Specifically, the landscape patch mosaic on Navajo Point has not been fundamentally altered by 20^th century fire exclusion. We conclude that the old-growth woodlands that cover at least half of Navajo Point are a natural and ecologically significant component of this ecosystem, resulting from the combination of the area's soils, climate, and inherently infrequent disturbance regime. Today, the rich understory supports 207 plant species of which only 6% are exotic. Despite the current pristine character of this woodland, the greatest potential threat comes from Bromus tectorum L. (cheatgrass), which occurs intermittently throughout the area. If expansion occurs, this flashy fuel (which has no native counterpart) could significantly shorten the centuries-long fire cycle that has allowed for the development of the biologically rich woodland on Navajo Point.